Network Topology of the Austrian Airline Flights 
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The information of the Austrian airline flights was collected and quantitatively analyzed by the 
concepts of complex network. It displays some features of small-world networks, namely large clus- 
tering coefficient and small average shortest-path length. The degree distributions of the networks 
reveal power law behavior with exponent value of 2 ~ 3 for the small degree branch but a flat tail 
for the large degree branch. Similarly, the flight weight distributions show power-law behavior for 
the small weight branch. Furthermore, we found that the clustering coefficient C, 0.206, of this 
flight network is greatly larger than that of a random network, 0.01, which has the same numbers 
of the airports (TV) and mean degree ({&)), and the diameter D, 2.383, of the flight network is sig- 
nificantly smaller than the value of the same random network, 18.67. In addition, the degree-degree 
correlation analysis shows the network has disassortative behavior, i.e. the large airports are likely 
to link to smaller airports. Furthermore, the clustering coefficient analysis indicates that the large 
airports reveal the hierarchical organization. 

PACS numbers: 89.75.Hc, 89.75.Da, 89.40.Dd 



Network behaviors emerge across many interdisci- 
plinary sciences and attract the interests from many re- 
searchers in different research fields. Network is usually 
a set of items, which we will call vertices or sometimes 
nodes, with connections between them, called edges. Sys- 
tems with the form of networks are distributed over the 
world. Examples [USUI include the Internet, the World 
Wide Web (WWW), social networks of friends, networks 
of business relations between companies, neutral net- 
work, metabolic networks, food webs, distribution net- 
works such as blood vessels or postal delivery routes, 
networks of citations between papers, networks of paper 
collaborators, network of publication download frequency 
[H , and traffic transportation networks 0, 0, 0, IH,M E3| 
and many others [ll|, [12, [H, Q EH, Ell ■ Even in micro- 
scopic scale, such as in nuclear fragmentation produced in 
heavy ion collisions, the hierarchial power-law distribu- 
tion of nuclear fragments emerges by Ma's nuclear Zipf- 
type plots around the nuclear liquid gas phase transition, 
which also shows a similar character to the scale free net- 
work [13, El- 

In a pioneering work of Barabasi and Albert, they 
found that the degree of node of Internet routes, URL 
(universal resource locator) - linked networks in the 
WWW satisfies the power-law distribution [h| [2(| , also 
called as the scale-free networks. The degree distribution 
of a scale-free network is a power law, 



Pk 



(1) 



where 7 is called the degree exponent. In addition, there 
are other two main topological structures of complex net- 
works: random-graph models (2lj and small-world net- 
works [22| . The research on random graphs was initiated 
by Erdos and Renyi in the 1950s. It has shown that the 
degree distribution of a random graph is of Poisson type, 



P(k) 



(k)/kl. Small- world networks are somehow 



in between regular networks and random ones [231 ]. 
In this work we study the flight network affiliated with 



Austrian Airline company to shed light on understanding 
the real topological structure and inherent laws of flight 
network design by a specific airline company. Some fea- 
tures of the flight network will be compared with those 
of the above three categories of networks. To this end, 
we would like to check the similarities and differences 
among possibly different networks. Some studies have 
been performed for the flight networks, such as for inter- 
national trans por tation airport networks by the foreign 
colleagues [H, HI, HI] as well as the US and China flight 
networks by Cai's group Some interesting features 

have been demonstrated for such flight networks, such 
as the small-world property: high clustering coefficient, 
small diameter and hierarchical structure. However, our 
present work is different in motivation and results. The 
previous flight network involved in a whole national or 
international airport networks, which did not care about 
the detailed information of the fights which were oper- 
ated by a specific airline company. These national- or 
world-wide flight networks are large scale 0, HH, [26[ but 
they are the result from collective role by the various 
Airline company networks. Therefore, it is of interest- 
ing to survey a particular airline flight network instead 
of a whole national or international- wide flight network. 
Based upon this motivation, we will investigate a smaller 
network which was composed by the flights affiliated with 
a specific airline in the present work. As an example, we 
have investigated the flight network of a central European 
airline company, Austrian Airline. The flight information 
is available in the web page, |http://www.aua.com/| 

In the flight network, the airports can be represented 
by the vertices and the flights connec ting two airports 
by edges. In the previous studies [1, H, 1241251 l26j , some 
features of the structure of flight networks have been rec- 
ognized: (1) the network is directional. All the flights are 
directed, sorted as outgoing and incoming. (2) the net- 
work has weight. To reflect how busy a certain line is, 
it is important to record the exact number of flights be- 



FIG. 1: Flight network structure of Austrian Airline in a certain day (Friday). Left panel: real network; Right panel: Erdos and Renyi 
network with N = 136 and (k) = 1.31. Vertices represent the airports and lines means connected flights. 



tween any given airport i and j [5[, even to record the 
seat numbers available in different nights [24j. (3) the 
network may be a little different day by day in a whole 
week. Hence, the weekly flight information partially in- 
volves the information on evolution of the flight network. 
Our data contain a whole week information of around 
N ~ 134 airports and 9560 flights. The detailed num- 
bers of the airports and flights are listed in Table I. For 
the number of flights, it is the largest on Monday and the 
smallest on Saturday. 

The paper is organized as follows. First we present 
a sample of the flight network in Friday and its degree 
distribution. Then we give the results of the flight weight 
distributions, of the clustering coefficient, of the diameter 
and of the assortative coefficient, respectively. Finally a 
summary is given. 

The vertex degree distribution function Pj~ gives the 
probability that a randomly selected vertex has exactly 
k edges [23]. Figure Q] shows a topological structure of the 
Austrian airline flight network on Friday, where each air- 
port is expressed by a node and the flights are connected 
by the lines between two nodes. The Vienna airport is 
the dominative airport operated by the Austrian airlines, 
which has naturally the largest amount of edges. There 
are several major airports, such as Paris, Frankfurt etc, 
which have frequent flights to connect with other small 
airports operated by the Austrian Airlines. For compari- 
son, the Erdos and Renyi-type random network structure 
which has the same vertices N — 136 and mean degree 
(k) = 1.31 is also plotted in the figure. The obvious dif- 
ferent topological structure is there. 

Three kinds of degree distributions, namely Pk(in), 



Pk(out) and Pk(all) are shown in Figured] Pkiin) and 
Pk(out) represent the frequencies of incoming and out- 
going of flights, respectively. Pk(all) is used when we do 
not distinguish outgoing and incoming flights, i.e. it is 
just the degree number which is regardless wether the 
flight is outgoing, incoming, or both of them. Note that 
the present degree distribution is not cumulative distri- 
bution as done in Ref. [H, Q . Even though the statistical 
fluctuation could keep large in degree distribution in com- 
parison with the cumulative distribution, the distribution 
can give the direct probability how many Austrian Air- 
line flights are coming or taking off. Two branches are 
seen in Figures [U^a) and [2]^b) : the first one follows the 
power-law Pk ~ fc~ 7 when k < 7 and the second one is 
the flat tail distribution when k > 7, which is basically 
related to some largest airports which serve for Austrian 
Airlines. This behavior can be partially attributed to dif- 
ferent mechanisms between small airports and large air- 
ports. For an example, they have different growth rates 
since the construction of small airports or the flight line 
extension to small airports by the Austrian Airlines is 
much easier and faster than that of large airports. In the 
following, we can extract the exponents of the degree dis- 
tribution for small airports which Austrian Airline flights 
cover. When k < 7, the mean weekly value of 7j n , j out 
and "fail correspond to 2.61, 2.63 and 2.47; Exponents in 
each day in Figure [5] are listed in Table I. The average 
degree of the flight network is given by (fc) = j^^iki. 
The average (k) a u = 1.30 . That means each airport is 
linked to 1.3 other airports for the flights affiliated with 
Austrian Airlines. Similarly, (ki n ) — 1.279 and (k out ) 
1 .277. In details, (A;) on each day are listed in Table I. 
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FIG. 2: Degree distribution for each day during a week, (a): the case of incoming flights; (b): the case of outgoing flights; (c) the case of 
all flights on Monday. 
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FIG. 3: Outgoing flight distribution for weighted flight for each 
day during a week. 



As shown in Figure 1, the topological structure of flight 
network is significantly different from those of random 
graphs. In a random graph of the type studied by Erdos 
and Renyi, each edge is present or absent with equal 
probability, and hence the degree distribution is bino- 
mial or Poisson distribution in the limit of large graph 
size. Real-world networks are mostly found to be very 
unlike the random graph in their degree distributions. 
The degrees of the vertices in most network are highly 
right-skewed. This is the case of the present flight net- 
work. From the exponents 7 of different days in a week 
as shown in Table I, we can find that exponents 7m !Cm t 
and -f a u on Saturday are the largest and on Monday are 
basically the smallest. Similarly, the mean degrees of 
flights on Saturday and Monday are significantly differ- 
ent: it is the smallest on Saturday and the largest on 
Monday, which is in consistent with the largest value of 
7 on Saturday and the smallest on Monday. This is also 
not contradicted with the difference of total day-flight 
number between Saturday and Monday as shown in the 
same table. In other words, Monday is the busiest flight 



transportation day and Saturday is the most unoccupied 
flight transportation day for the Austrian Airline. This 
can be partially related to the behavior of human busi- 
ness travel. 

Since the flight network involves in transportation flux, 
the weight is important and can reflect some information 
of the whole network. As shown in Fig. [31 the flight 
weight distribution in a week has a power-law distribu- 
tion in the small weight branch, 

P n ~n-T"*« h «, (2) 

where n is the exact number of flights between any 
given airport i and j. The outgoing network exponents, 
1 flight-out, of different days in a week are shown in Ta- 
ble I. The mean exponent of a week is 1.33. Again, there 
is a different value for working days and weekend. The 
exponent "ffught-out is around 1.2 in working days but 
it shifts dramatically to larger values on Saturday and 
Sunday (see Table I). Again, the value of Saturday is 
the largest and the one of Monday is the smallest. The 
larger -ffught-out means the steep slope, which results in 
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FIG. 4: Some correlation plots: (a) the correlation of total flight numbers (Mfng^t) and the power-law exponents of the weight outgoing 
flight distributions (7 flight— out); Q 3 ) the relationship between (k ou t) an d lout', (c) the correlation between {kin) and {k ou t)\ (d) the 
relationship between the (kout) and J flight— out] (e) the correlation between 7i„ and -y ou f, (f) the correlation between ■yout and J flight— out' 
The solid lines represent the linear fits and dashed lines for exponential decay fits. Each point represents a day in a week (the 



TABLE I: Comparison of relevant variables: (1) numbers 
of the airports N; (2) the numbers of fights M; (3)7, which 
represents the exponent of first segment of degree distribu- 
tion; (4) (k), the average degree; (5)jfu g ht, the exponents of 
weight flight distribution; (6) the clustering coefficient C of 
the system; (7) the assortative coefficient. 
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Sat 


Sun 


N airport 


133 


136 


134 


136 


136 


130 


134 


M flight 


1518 


1421 


1418 


1296 


1471 


1158 


1278 


Jin 


2.319 


2.476 


2.399 


2.507 


2.312 


2.622 


2.443 


Jout 


2.319 


2.509 


2.410 


2.506 


2.413 


2.653 


2.424 


Jail 


2.331 


2.319 


2.478 


2.519 


2.495 


2.649 


2.457 


{kin) 


1.587 


1.248 


1.256 


1.221 


1.221 


1.206 


1.212 


{kout} 


1.576 


1.230 


1.271 


1.215 


1.281 


1.108 


1.256 


{kail} 


1.609 


1.221 


1.306 


1.250 


1.309 


1.177 


1.231 


'"f flight — out 


1.120 


1.234 


1.218 


1.224 


1.258 


1.724 


1.543 


c 


0.202 


0.204 


0.195 


0.206 


0.242 


0.180 


0.210 


r 


-0.529 


-0.515 


-0.519 


-0.517 


-0.517 


-0.562 


-0.543 



the smaller mean weight. Therefore, the values of larger 
J flight-out can be attributed to the declining flight num- 
ber on weekends. 

To have a visual feeling of the Table, we take the out- 
going flight network as an example to make some cor- 



relation plots which are shown in Fig. [4] Each point 
represent the data of a day in one week. Fig. [Ha) 
shows the correlation of total flight numbers {Mfng^t) 
and the power-law exponents of the weight flight distri- 
butions (7 flight)- It is cleanly seen that the larger the 
total flight numbers, the smaller the exponents, i.e. the 
natter the weight flight distribution. Fig. 2£c) and (e) 
display the positive correlation between (fci„) and {k out ), 
and ji n and j ou t, respectively. This just says there is 
similar behavior for both incoming flight network and 
outgoing flight network. Fig. ) shows the positive cor- 
relation between j out and jfu g ht-out, i-e. there exists the 
positive correlation between the degree distribution and 
weight flight distribution. Fig. 0Jb) an d (°0 shows the 
relationship between the k out and j ou t or j ou t, respec- 
tively, which indicates that the degree or weight flight 
distribution which has larger mean value of the degree or 
weight flights has flatter distributions. From these cor- 
relation plots, we found that the flight network shows 
its evolving feature day by day in a week, i.e. there are 
different exponent values of network distributions in dif- 
ferent week-days which are apparently related to total 
flight number of each week-day. 

In many social networks, there exists a clique form 
which can be represented by circles of friends or acquain- 
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tances. Quantitatively, this inherent tendency to cluster 
can be expressed by the clustering coefficient (22|. For a 
selected vertex i of the network, it has fcj edges which we 
call the nearest neighbours of i. In this case, the maxi- 
mum possible edges among fcj neighbours are fcj(fcj — 1) 
= 2. If we use N rea i to denote the number of edges that 
actually exist, the clustering coefficient of vertex i can be 
written as 



C fc = 



h{h - 1)/2 



(3) 



and the clustering coefficient of the entire network is de- 
fined as C = jjJ2iCk- The clustering coefficient C of 
the Austrian Airline flight network in a week is 0.206. 
We also calculate C on each day (see Table 1). To look 
for the difference, we complete C of our flight network 
with that of a random graph which has the same N and 
(fc). In such a random graph, the clustering coefficient 
is Crand = {k)/N = p = 0.01 where p is the connection 
probability. Thus, C in our flight network is much larger 
than that in a random graph. Fig. O shows the scattering 
plots of the clustering coefficient for un-directional flight 
network of each day in a week as a function of the vertex 
degree. Similar to the degree distribution (Fig. 2), there 
are two segments: a nearly flat distribution for small fc 
(< 7) and a power-law decay with the exponent ~ 1.7 
for k > 7. The small-fc branch corresponds to the ma- 
jority of airports with a few links to other airports, each 
such airport i has a clustering coefficient close to 1. The 
high-fc airports include many large airports, and thus, 
their neighbors are not necessarily linked to each other, 
resulting in a smaller Cfc. A power-law decay of high- 
fc branch indicates that a hierarchical organization [28| 
for larger airports, in contrast to the fc independent Ck 
predicted by the scale- free networks as in small-fc branch. 

The average shortest-path length between any two air- 
ports in the system can be characterized by so-called " di- 
ameter" in small- world networks [20( , which is defined as 



D = 



1 



N(N - 1) 



(4) 



FIG. 6: Probability distribution of the average shortest-path 
length, L s , of a certain day (Friday). 



where dij is the minimum number of edges traversed from 
vertex i to vertex j. The diameter of the flight network 
reflects the average number of least possible connections 
between any two airports. The corresponding probabil- 
ity distribution of the shortest path lengths of the whole 
flight network, namely 1, 2, 3, 4 and 5, is shown in Fig.[6j 
i.e. numerically 0.018, 0.641, 0.278, 0.050 and 0.013, re- 
spectively. The line is just fourth order polynomial fit. 
This implies that from airport i to j, there will be basi- 
cally not more than three connections (the shortest-path 
length of 1 means a direct flight) where the probability 
is smaller than 10%. The diameter of our flight network 
is D = 2.383, which means that on the average there will 
be 1.383 connections from airport i to j. Using the same 
approach, we compare the D of our flight network with 
that of the random graph. The diameter of the random 
graph is D rand = ln(N)/ln((fc}) = 18.67 In other 

word, the diameter of our flight network is significantly 
smaller than the one of the random graph with the same 
nodes and mean degree. 

Many networks show assortative mixing on their de- 
grees, i.e., a preference for high- degree vertices to attach 
to other high-degree vertices, while others show disas- 
sortative mixinghigh-degree vertices attach to low-degree 
ones. Quantitatively, the degree-degree correlation coef- 
ficient (also called assortative coefficient) can be written 
as 



M 



(•5) 



where ji and fcj are the degrees of the vertices at the ends 
of the ith edge, with i =1,..., M. As Newmann showed, 
the values of r of the social networks have significant as- 
sortative mixing. By contrast, the technological and bio- 
logical networks are all disassortative [29j . In this work, 
we also check the coefficient r and we list those values 
of each day in Table 1. As we expected the values are 
all negative, which means the flight network is disassor- 
tative. In other word, the large airports are likely to link 
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to smaller airports. This fact is in agreement with many 
technological and biological networks [29|. The value of 
Saturday shows the largest. 

In summary, our analysis demonstrates that the Aus- 
trian Airline flight network displays the small- world prop- 
erty: high clustering coefficient and small diameter. The 
clustering coefficient C (0.206) is greatly larger than that 
of a random network (0.01) with the same N and (k) 
while the diameter D (2.383) of the flight network is 
significantly smaller than the value of the same random 
network (18.67). The degree distributions for smaller air- 
ports show the power-law behavior with an exponent 2.47 
for undirected flight networks. Also the flight weight dis- 
tributions have power-law distributions with exponent of 
approximately 1.33. Further, the network shows disassor- 



tative behavior which indicates that the large airports are 
likely to link to smaller airports. In addition, the power- 
law decay behavior of the clustering coefficient against 
the degree for high-A: nodes reflects that the large airports 
reveal the hierarchical organization. In a whole week, 
the power-law exponents of the degree distribution and 
the flight weight distribution show different values day- 
by-day, especially between Monday and Saturday. The 
smallest exponent for Monday corresponds to the bus- 
iest flight transportation day and the largest exponent 
on Saturday corresponds to the most unoccupied flight 
transportation day for the Austrian Airline. 

The work was partially Supported by NSFC under 
Grant No. 10610285. 
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